/// 定义一个数组作为一个栈

class ArrayStack<T> {
  late List<T> stack;

  ArrayStack() {
    stack = [];
  }

  /// 放数据
  void push(T item) {
    stack.add(item);
  }

  /// 弹出数据
  T pop() {
    T data = stack.removeLast();
    return data;
  }

  /// 清空栈
  void clear() {
    stack.clear();
  }
}
